Mollusc: A General Proof-Development Shell for Sequent-Based Logics

نویسندگان

  • Bradley L. Richards
  • Ina Kraan
  • Alan Smaill
  • Geraint A. Wiggins
چکیده

This article describes an interactive proof development shell, Mollusc Richards 93], which can be used to construct and edit proofs in sequent-based logics. Conceptually, Mollusc may be thought of as a logic-independent successor to Oyster Bundy et al 90]. However, where Oyster was tied to a variant of Martin-LL of type theory, Mollusc can be used with any sequent-based logic for which a suitable deenition is provided. Although developed in a research environment, Mollusc should also be suitable for use in classroom exercises. In addition to proof editing facilities, Mollusc supports the deenition of new logics, includes a proof-planner interface, and provides for automated proof construction through a tactic language and interpreter.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Construction of Analytic Sequent Calculi for Sub-classical Logics

Proof theory reveals a wide mosaic of possibilities for sub-classical logics. These are logics that are strictly contained (as consequence relations) in classical logic. Thus, by choosing a subset of axioms and derivation rules that are derivable in (some proof system for) classical logic, one easily obtains a (proof system for a) sub-classical logic. Various important and useful non-classical ...

متن کامل

Modular Focused Proof Systems for Intuitionistic Modal Logics

Focusing is a general technique for syntactically compartmentalizing the non-deterministic choices in a proof system, which not only improves proof search but also has the representational benefit of distilling sequent proofs into synthetic normal forms. However, since focusing is usually specified as a restriction of the sequent calculus, the technique has not been transferred to logics that l...

متن کامل

A General Proof Method for First-Order Modal Logic

We present a general sequent-based proof method for first-order modal logics in which the Barcan formula holds. The most important feature of our system is the fact that it has identical inference rules for every modal logic; different modal logics can be obtained by changing the conditions under which two formulas are allowed to resolve against each other It is argued that the proof method is ...

متن کامل

Substructural Logics and Residuated Lattices — an Introduction

This is an introductory survey of substructural logics and of residuated lattices which are algebraic structures for substructural logics. Our survey starts from sequent systems for basic substructural logics and develops the proof theory of them. Then, residuated lattices are introduced as algebraic structures for substructural logics, and some recent developments of their algebraic study are ...

متن کامل

Focused and Synthetic Nested Sequents

Focusing is a general technique for transforming a sequent proof system into one with a syntactic separation of non-deterministic choices without sacrificing completeness. This not only improves proof search, but also has the representational benefit of distilling sequent proofs into synthetic normal forms. We show how to apply the focusing technique to nested sequent calculi, a generalization ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994